A Noisy Monte Carlo Algorithm
نویسنده
چکیده
We propose a Monte Carlo algorithm to promote Kennedy and Kuti’s linear accept/reject algorithm which accommodates unbiased stochastic estimates of the probability to an exact one. This is achieved by adopting the Metropolis accept/reject steps for both the dynamical and noise configurations. We test it on the five state model and obtain desirable results even for the case with large noise. We also discuss its application to lattice QCD with stochastically estimated fermion determinants. PACS numbers: 12.38.Gc, 13.40.Fn, 14.20.Dh On leave from Department of Physics, National Chung Hsing University, Taichung 40227, Taiwan, ROC Present address: Spatial Technologies, Boulder, CO
منابع مشابه
Estimating noise from noisy speech features with a monte carlo variant of the expectation maximization algorithm
In this work, we derive a Monte Carlo expectation maximization algorithm for estimating noise from a noisy utterance. In contrast to earlier approaches, where the distribution of noise was estimated based on a vector Taylor series expansion, we use a combination of importance sampling and Parzen-window density estimation to numerically approximate the occurring integrals with the Monte Carlo me...
متن کاملA Finite Baryon Density Algorithm
I will review the progress toward a finite baryon density algorithm in the canonical ensemble approach which entails particle number projection from the fermion determinant. These include an efficient Padé-Z2 stochastic estimator of the Tr log of the fermion matrix and a Noisy Monte Carlo update to accommodate unbiased estimate of the probability. Finally, I will propose a Hybrid Noisy Monte Ca...
متن کاملSequential Monte Carlo with estimated likelihoods
The development of exact approximate Monte Carlo methods, in which unbiased estimates of densities are used within Markov chain Monte Carlo (MCMC) or sequential Monte Carlo (SMC) algorithms without loss of exactness, is one of the most important recent innovations in the field. This talk concerns the use of both exact approximations and inexact approximations or ”noisy” methods (where low varia...
متن کاملPresenting a New Algorithm for Determining Optimal Replaceable Capacity of Conventional Power Plants by Renewable Power Plants Based on Monte Carlo Method
Given the substitution process of generators using renewable energy sources instead of conventional generators in modern power systems, this paper proposes a Monte Carlo based method to determine an optimal level of this change. At first, LOLE index of the system was calculated without wind power to obtain the reference index. Then, the wind turbine units are replaced with the conventional gene...
متن کاملBayesian deconvolution of noisy filtered point processes
The detection and estimation of filtered point processes using noisy data is an essential requirement in many seismic, ultrasonic, and nuclear applications. In this paper, we address this joint detection/estimation problem using a Bayesian approach, which allows us to easily include any relevant prior information. Performing Bayesian inference for such a complex model is a challenging computati...
متن کاملFurther and stronger analogy between sampling and optimization: Langevin Monte Carlo and gradient descent
In this paper, we revisit the recently established theoretical guarantees for the convergence of the Langevin Monte Carlo algorithm of sampling from a smooth and (strongly) log-concave density. We improve the existing results when the convergence is measured in the Wasserstein distance and provide further insights on the very tight relations between, on the one hand, the Langevin Monte Carlo fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000